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(57) The present invention is an improved switched 
antenna diversity transmission system (50) for use with 
an ARQ error protection protocol. The transmitter of the 
present invention includes an error detection encoder 
(62) for encoding information packets (from 60) with an 
error detection code, a modulator (64) for modulating 
the encoded information packets, and a first antenna 
(TAt) for transmitting the modulated information packets 
over a first forward channel of a wireless communication 
medium to a receiver. The transmitter further includes a 
switch (66) for switching from the first antenna to a sec- 
ond antenna ( — TA^ for transmitting the information 
packets over a second forward channel of a wireless 
communication medium in response to a negative ac- 
knowledgment from the receiver transmitted over a 
feedback channel (91 ) of the wireless communication 
medium. 
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Description 

FIELD OF THE INVENTION 

The present invention relates generally to the field 
of communications, and particularly to the field of wire- 
less communication over slow fading channels. 

BACKGROUND OF THE INVENTION 

Transmission errors are abundant on many wire- 
less communication channels. One cause is multipath 
fading, wherein multiple copies of an information packet 
reach the receiver over multiple paths with different time 
delays, amplitudes, and phases due to scattering and 
reflection. As the multiple copies of the information 
packet destructively interfere with each other the level 
of the received signal falls. 

If the level of the received signal falls below a usable 
threshold level, (characterized by a very small signal-lo- 
noise ratio (SNR)) the channel is said to be in a deep 
fade. For channels with slow fading characteristics, 
namely channels whose characteristics vary slowly rel- 
ative to the data transmission rate, a deep fade can re- 
sult in long bursts of bit errors. 

Antenna diversity is used to reduce the effects of 
multipath fading on channels with slow fading charac- 
teristics. One form of antenna diversity is switched an- 
tenna diversity. 

In traditional switched antenna diversity transmis- 
sion systems, multiple antennas provide multiple chan- 
nels, having independent multipath fading characteris- 
tics, to be used one at time as existing channel condi- 
tions change. Specifically, the receiver constantly com- 
pares the received signal strength to a predetermined 
threshold which detects when the channel is in a deep 
fade. If the received signal falls below the threshold, an 
explicit message is sent over a feedback channel to in- 
form the transmitter of the bad channel condition and to 
request that the transmitter switch to a different antenna, 
i.e., another channel. 

Because traditional switched antenna diversity sys- 
tems use dynamic thresholding, additional processing 
circuitry is required at the receiver for threshold detec- 
tion and adjustment. Moreover, a feedback channel that 
could otherwise be used for an ARQ error protection 
protocol is allocated instead just for explicit control mes- 
sages from the receiver. 

There is a need for a cost effective switched anten- 
na diversity transmission method and system for trans- 
mitting information over slow fading channels which 
more efficiently uses a feedback communication chan- 
nel. 



system for transmitting information over slow fading 
channels which more efficiently uses a feedback com- 
munication channel. The present invention does not re- 
quire dynamic thresholding to determine the condition 
s of the channel, and thus the receiver can be built without 
the expense of additional thresholding circuitry. In addi- 
tion, the present invention does not use a feedback 
channel just for transmitting explicit channel condition 
messages or explicit requests for the transmitter to 
10 change antennas when a given channel is bad. Rather, 
the present invention uses the feedback channel with 
an ARQ error protection protocol to request retransmis- 
sion of erroneous packets, to implicitly indicate the ex- 
isting channel condition, and when the channel is bad, 
*s to switch antennas. 

In more detail, following the transmission of each 
information packet over a forward communication chan- 
nel, the transmitter waits for a positive or negative ac- 
knowledgement from the receiver. If no error is detected 
20 in ihe received packet, a positive acknowledgement 
(ACK) is sent over the feedback channel to the trans- 
mitter. If, on the other hand, an error is detected, a neg- 
ative acknowledgement (NAK) is sent by the receiver 
over the feedback channel to request retransmission of 
25 the erroneous information packet, in response to which, 
the transmitter switches antennas and re-transmits the 
erroneous packet. 

One illustrative embodiment of the present inven- 
tion comprises a transmitter. The transmitter includes an 
30 error detection encoder for encoding the information 
packets to be transmitted with an error detection code. 
The transmitter further includes a modulator for modu- 
lating each of the encoded information packets. A first 
antenna transmits the modulated, encoded information 
3S packets to a receiver over a first forward channel of a 
communication medium, A switch in the transmitter 
causes the information packets to be re-transmitted 
from a second antenna over a second forward channel 
of the communication medium in response to a negative 
40 acknowledgement (NAK) from the receiver transmitted 
over a feedback channel of the communication medium. 

Further illustrative embodiments of the present in- 
vention provide a transmitter according to the present 
invention for transmitting JPEG images with unequal er- 
45 ror protection. 

BRIEF DESCRIPTION OF THE DRAWINGS 



SUMMARY OF THE INVENTION 

The present invention provides a cost effective 
switched antenna diversity transmission method and 



Figs. 1 A and 1 B show a first illustrative embodiment 
50 of the present invention. 

Fig. 2 shows the structure of a typical JPEG com- 
pressed image. 

Figs. 3A and 3B arc tables listing tho start of f ramo 
and non-start of frame markers of a JPEG image, re- 
55 spectively. 

Figs. 4A-4H show four additional illustrative embod- 
iments of the present invention for transmitting JPEG 
images with unequal error protection. 



BNSDOCtD: <EP 073570 1A2 J _> 



2 



EP 0 735 701 A2 



Figs. 5A-5C illustrate multiplexed Type-I and Type- 
II information packets of a JPEG image transmitted us- 
ing the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention uses an ARQ protocol for er- 
ror protection. Other protocols, including hybrid ARQ 
protocols, may be used. 

ARQ protocols use a feedback channel over which 
the receiver can request retransmission of erroneous in- 
formation packets, and in doing so, provide relatively er- 
ror-free wireless communication channels. 

The transmitter in an ARQ-based transmission sys- 
tem encodes the information packets to be transmitted 
with an error detection code to enable the receiver to 
detect whether there are any erroneous information 
packets to re-transmit. 

Following the transmission of a each encoded data 
packet over a forward communication channel, the 
transmitter waits for an acknowledgement from the re- 
ceiver. If no errors are detected in a received information 
packet/the information packet is delivered to the data 
sink and a positive acknowledgement is sent back to the 
transmitter, which, in rcsponso, sends tho next informa- 
tion packet to the receiver. If, on the other hand, an error 
is detected in the received information packet, the re- 
ceiver discards the information packet and a negative 
acknowledgement is sent to the transmitter which, in re- 
sponse, re-transmits the erroneous information packet. 

Hybrid ARQ protocols use both an error detection 
code and an error correction code. In one hybrid ARQ 
protocol, an erroneous information packet is re-trans- 
mitted only if it cannot be corrected by the error correc- 
tion code. In another hybrid ARQ protocol, the packets 
are encoded with an error correction code only when 
necessary, such as, for example, in response to a neg- 
ative acknowledgement. 

The present invention uses switched antenna diver- 
sity to reduce the effects of multi-path fading on slow 
fading channels and thus the number of ARQ re-trans- 
missions that are needed. The switched antenna diver- 
sity of the present invention is responsive to the negative 
acknowledgement of the ARQ and hybrid ARQ proto- 
cols rather than the explicit channel condition messages 
and requests to switch antennas associated with dy- 
namic thresholding. 

For clarity of explanation, the illustrative embodi- 
ments of the present invention set forth below are pre- 
sented as functional blocks. The functions these blocks 
represent may be implemented with shared or dedicat- 
ed hardware, including, but not limited to, hardware ca- 
pable of executing software. Illustrative embodiments 
may comprise digital signal processor hardware, such 
as the AT&T DSP16 or DSP32C, and software perform- 
ing the operations discussed below. Very large scale in- 
tegration (VLSI) hardware embodiments of the present 
invention, as well as hybrid DSP/VLSI embodiments, 



may also be provided. 

The First Illustrative Embodiment 

5 A first illustrative embodiment of the present inven- 
tion is shown in Figs. 1 A and 1 B. Fig. 1 A shows a trans- 
mitter 50 and Fig. 1 B shows a receiver 52. 

The transmitter 50 in Fig. 1 A includes am error de- 
tection encoder 62, a modulator 64, an antenna switch 
70 66, and multiple transmission antennas (TA r TA M ) 67 
which include associated transmission circuitry (com- 
prising conventional carrier, pulse shaping, and power 
amplification circuits). Also included is a repeat control- 
ler 92. 

15 The receiver 52 in Fig. 1 B includes one or more re- 
ception antennas (RA) 69 which include associated re- 
ception circuitry (comprising, e.g., low noise amplifiers, 
RF/IF band-pass filters, and a match filter). The receiver 
52 also includes a demodulator 71, an error detection 
20 decoder 73, and a repeat generator 90. The transmitter 
50 receives information packets from a data source 60, 
as shown in Fig. 1A. The information packets are en- 
coded by the error detection encoder 62 with a suitable 
error detection code known to those of ordinary skill in 
25 the art. The error dotcction codo enables tho rocoivor to 
detect transmission errors in the information packets. 
One suitable error detection encoder is a CRC-16 en- 
coder which encodes the information packets with a 
16-bit cyclic redundancy code. 
30 Once the packets have been encoded with an error 
detection code, they are modulated by modulator 64 and 
transmitted by one of the antennas (TA r TA M ) 67 over 
a forward channel 68 of the communication medium to 
the receiver 52 in Fig. 1 B. Any suitable modulator known 
35 to those of ordinary skill in the art may be used for mod- 
ulator 64. One suitable modulator is a 4-DPSK modula- 
tor. 

The reception antenna 69 of receiver 52 is used to 
receive the information packets that are transmitted. 
40 Once received, the packets are demodulated by a suit- 
able, complementary demodulator 71. For a 4-DPSK 
modulator, a suitable demodulator is a 4-DPSK demod- 
ulator. 

The error detection decoder 73 decodes the de- 
45 modulated information packets to determine whether 
there are transmission errors in any of the packets. The 
decoder 73 normally regenerates the error detection 
code for each information packet and compares it 
against the error detection code transmitted with the in- 
50 formation packet. If the two codes match, presumably 
there is no error in the transmitted packet. If the two 
codes do not match, there is one or more errors in the 
transmitted packet. The error detection encoder 73 may 
be any suitable, complementary error detection decod- 
es er. For example, for a CRC-16 encoder, a suitable de- 
coder would be a CRC-1 6 decoder. 

If no error is found in the information packet, the 
packet is forwarded to data sink 75 and a positive ac- 
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knowledgement (ACK) is sent by repeat generator 90 
over feedback channel 91 to transmitter 50. In response 
to the positive acknowledgement, the repeat controller 
92 of transmitter 50 sends the next data packet. 

If, on the other hand, an error is found in the infor- s 
mation packet, the information packet is normally dis- 
carded, and a request to re-transmit the packet is trans- 
mitted over feedback channel 91 by repeat generator 
90. The request to re-transmit is called a negative ac- 
knowledgement (NAK). 10 

The repeat controller 92 of transmitter 50 responds 
to this request by re-transmitting the erroneous informa- 
tion packet. Each transmitted packet may be stored be- 
fore transmission in a buffer or other suitable memory 
device so that it is readily available for retransmission, is 

The transmitter 50 also responds to the negative ac- 
knowledgement (NAK) by actuating switch 66 which, in 
turn, changes from the current transmit antenna to an- 
other one of the multiple transmit antennas 67 for trans- 
milling information packels to the receiver. As men- 20 
tioned above, the negative acknowledgement implicitly 
indicates that the current transmission channel is bad. 
The switch 66 may be any suitable device known to 
those of ordinary skill in the art which functions to 
change antennas. For oxamplo, the switch 66 may bo 2s 
an electronic switch or a magnetic switch. Moreover, 
switch 66 may be a hardware switch or a programmable 
software switch. 



Introduction To JPEG Illustrative Embodiments 



30 



The present invention is particularly suited for JPEG 
image transmission. The present invention therefore 
may be used with the unequal error protection ARQ em- 
bodiments of the concurrently filed Weerackody patent 3S 
application entitled "TRANSMISSION METHOD AND 
SYSTEM FOR JPEG IMAGES/ Application Serial No 
[insert], filed on March 31, 1995, (the Weerackody 
JPEG application") which is incorporated herein by ref- 
erence. 4Q 

JPEG is the international standard for still image 
compression. JPEG is named after the group that de- 
veloped the international standard - the Joint Photo- 
graphic Experts Group. A complete description of the 
JPEG standard Is given in W.B. Pennebaker, J.L. Mitch- 45 
e,l > JPEG Still Image Data Compression Standard (Van 
Norstrand Reinhold, New York 1993). 

JPEG compressed image data contains two class- 
es of segments: (i) entropy coded segments, represent- 
ing 1 6 x 1 6 blocks of the image, and (ii) markers or mark- so 
er segments, which contain header information, trans- 
formation and quantization tables, and other information 
required for the JPEG decoder to interpret and decode 
the entropy coded image data. Included among the 
markers are restart markers which separate the entropy ss 
coded segments. 

Fig. 2 shows the structure of a typical JPEG coded 
image 50. A start of image marker 10 and marker seg- 



ments 10A begin one or more image frames 20 (i.e.. the 
compressed image data stream), and an end of image 
marker 30 terminates the image frame or frames The 
marker segments 1 0A define quantization tables, entro- 
py-coding (transformation) tables, and other miscella- 
neous parameters. 

A frame header 22 and marker segments 22A are 
generated at the beginning of each image frame 20. The 
frame header 22 begins with a start of frame marker fol- 
lowed by parameter values needed for decoding the 
frame. For example, the frame header defines the basic 
attributes of the image, including image size, number of 
image components, the mode of compression, and the 
entropy coder used within the frame. Like the marker 
segments preceding the image frame, marker segments 
22A also define quantization tables, entropy coding 
(transformation) tables, and other miscellaneous pa- 
rameters. 

Each image frame 20 is composed of one or more 
scans 23 through Ihe image data, where a scan is a sin- 
gle pass through the data for one or more components 
of the image. The components of each scan are grouped 
into one or more entropy coded segments 23B which 
are separated by restart markers 23C. The components 
in each entropy coded segment aro further grouped into 
one or more minimum coded units ("MCUs") generally 
representing 16x16 blocks of the image. 

Appended to the beginning of each scan in an im- 
age frame 20 is a scan header 23A. The scan header 
23A begins with a start of scan marker followed by pa- 
rameter values needed for decoding the scan, such as 
the number of components in the scan and the scan 
component specification. 

Marker segments begin with a "marker" which is a 
two-byte hexadecimal code or word. The first byte is al- 
ways a byte-aligned Oxff (Ox representing that the bytes 
in the image data stream are in hexadecimal form and 
the hexadecimal byte ff signifying a marker). The sec- 
ond byte is a "marker code" which identifies the function 
of the marker segment. The second byte is always a 
non-zero byte. 

For example, the start of image marker is Oxffd8 
and the end of image marker is Oxffd9. In both cases, 
the byte ff denotes a marker, and the marker codes d8 
and d9 identify the markers as the start of image and 
end of image markers, respectively. 

The tables in Figs. 3A and 3B list the markers in a 
JPEG image: the table in Fig. 3A includes Ihe slarl of 
frame markers (defining the entropy encoding proce- 
dure used), and the table in Fig. 3B includes all of the 
other, non-start of frame markers. These markers fall in- 
to two categories: those without parameters, and those 
followed by a fixed, undefined, or variable length se- 
quence of parameters. A "V notation in the length col- 
umn of the tables in Figs. 3A and 3B represents a vari- 
able length parameter with a known structure: an "N" 
notation in the length column represents that no param- 
eter sequence follows the marker; a "U" notation in the 
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length column represents that the parameter sequence 
is undefined; and a numeric notation in the length col- 
umn represents a fixed number of parameter bytes fol- 
lowing the marker. For example, in Fig. 3B the restart 
marker OxffdO has no parameters; the parameters of s 
the define restart interval marker Oxffdd are contained 
in the 4 bytes immediately following Oxffdd; and the start 
of scan marker Oxffda contains a variable-length pa- 
rameter sequence. 

The first parameter in any marker segment is al- io 
ways a two-byte code representing the length of the pa- 
rameter sequence. For example, a two-byte code 
0x0043 following the quantization table marker Oxffdb 
would represent that there are 67 parameter bytes fol- 
lowing the marker, including the two-byte length param- is 
eter. 

Markers with parameters following them are gener- 
ally referred to as marker segments but the terms are 
used interchangeably in this application. 

As discussed in detail in the Weerackody JPEG pat- 20 
ent application, some portions of the JPEG image are 
more sensitive to transmission errors than others. Spe- 
cifically, the markers or marker segments have been de- 
termined to be more sensitive than the entropy coded 
segments. The markor segments arc dofincd as Typc-I 2S 
information and the entropy coded segments are de- 
fined as Type-ll information. 

Because the restart markers have been determined 
to be more sensitive than any of the other markers, the 
Type-I information may be further separated into Type- 30 
I A and Type-IB information. The restart markers are de- 
fined as Type-IB information and the other markers are 
defined as Type-IA information. 

The transmission system of the Weerackody JPEG 
patent application takes into account the sensitivity of 3s 
each of the different types of JPEG information and uses 
"unequal error protection" during transmission. The 
most powerful error protection is applied to the Type-IA 
information -- which is the most sensitive to transmission 
errors. The same or a lesser level of protection is applied 40 
to the Type-IB information. Finally, the lowest level of 
error protection is applied to the Type-ll information -- 
the least sensitive of the three types of information. 

The power of an error protection protocol is usually 
measured by its minimum "free distance,* which is a *s 
term known to those of ordinary skill in the art. The great- 
er the free distance of an error protection protocol the 
more powerful the error protection. Error protection 
power may also be measured by the average bit error 
rate (BER) for the same signal-to-noise ratio (SNR), but so 
only if the BER is relatively constant over time. The 
smaller the BER of an error protection protocol the more 
powerful the error protection. 

Applying unequal error protection serves to reduce 
the overhead or bandwidth (i.e., the number of redun- ss 
dant bits) required for error protection, and thereby in- 
creases the throughput of the transmission system and 
more efficiently uses the communication channel. 



These advantages can be more fully appreciated 
by considering the relative contributions of each type of 
information to the JPEG image. The most important type 
of information, the Type-IA information, typically takes 
up less than 1 % of the JPEG image data stream, and 
the Type-IB information typically takes up only 5-10% of 
the JPEG image data stream. The rest of the JPEG im- 
age data stream consists of the least error sensitive 
Type-ll information. 

The Second Illustrative Embodiment 

The second illustrative embodiment of the present 
invention combines the switched antenna diversity sys- 
tem of the present invention with one of the unequal er- 
ror protection ARQ embodiments set forth in the Weer- 
ackody JPEG patent application. 

The second illustrative embodiment of the present 
invention is shown in Figs. 4A and 4B. For unequal error 
protection, this embodiment of the present invention us- 
es an ARQ protocol for the Type-I JPEG information and 
a less powerful forward error correction (FEC) code for 
the Type-ll information. 

A transmitter 50 A is shown in Fig. 4A and a receiver 
52A is shown in Fig. 4B. The transmitter in Fig. 4A com- 
prises, by way of example, a separator 61 , an error de- 
tection encoder 62, an error correction encoder 78, 
block interleaver 79, 4-DPSK modulator 80, a multiplex- 
er 65, a switch 66, multiple antennas (TA r TA M ) 67 with 
associated transmission circuits, and a repeat controller 
92. 

The receiver 52 A in Fig. 4B comprises, by way of 
example, a reception antenna (RA) 69 with associated 
reception circuits, a demultiplexer 70, 4-DPSK demod- 
ulators 71 and 81, block deinterleaver 82, an error de- 
tection decoder 73, an error correction decoder 83, a 
combiner 74, and a repeat generator 90. 

In overall operation, the transmitter 50A in Fig. 4A 
receives a JPEG image from data source 60, for exam- 
ple, a JPEG encoder, separates the JPEG image into 
Type-I and Type-ll information, and transmits the Type- 
I and Type-ll information from one of the antennas 67 
over a first forward channel 68 of a communication me- 
dium to the receiver 52A in Fig. 4B. The transmitter 50A 
sends the Type-I and Type-ll information over the first 
forward channel 68 in multiplexed packets as illustrated, 
for example, in Fig. 5A. At the receiver 52A in Fig. 4B, 
the Type-I and Type-ll information packets are proc- 
essed and, if no errors are detected, they are recom- 
bined by combiner 74 into a JPEG structure and trans- 
ferred to the data sink 75, which may be, for example, 
a JPEG decoder. If errors are detected in the information 
packets, a retransmission request is sent by repeat gen- 
erator 90 to transmitter 50A over the feedback channel 
91 to retransmit the erroneous information packets from 
a second antenna 67 over a second forward channel 68 
of the communication medium. 

In more detail, the separator 61 in Fig. 4A separates 
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the JPEG image intoType-l and Type-ll information. The 
separator 61 may be, for example, a digital signal proc- 
essor (DSP) with suitable software for separating the 
JPEG image into Type-I and Type-ll information. As 
mentioned above, Type-I information is the most sensi- 
tive to transmission errors and Type-ll information is the 
least sensitive. 

The following is one example of how a DSP may be 
programmed to separate the Type-I information from the 
Type-ll information for a single frame, single scan JPEG 
image. Other methods will be readily apparent to those 
of ordinary skill in the art for JPEG images having one 
or more frames 20 and one or more scans 23. 

The DSP in this example examines the incoming 
bytes of the JPEG image for the hexadecimal byte ff, 
which denotes a marker. If an ff byte is detected, the 
DSP examines the next byte in the data stream, namely 
the marker code which describes the function of the 
marker. The purpose here is to determine whether the 
marker also includes a segment of parameters which 
will follow the marker in the data stream. 

For example, if the next byte is hexadecimal d8 : the 
DSP knows that the marker is a start of image marker 
which has no parameters, as shown in the table in Fig. 
3B. In this case, tho DSP separates the ontiro two-byto 
marker (ffd8) from the JPEG stream. 

If, however, the next byte is hexadecimal db, the 
DSP knows that the marker is a define quantization table 
marker (ffdb) which has a variable length sequence of 
parameters following it in the data stream. As discussed 
above, markers with parameters following them are usu- 
ally called marker segments. 

In the case of a marker segment, the DSP examines 
the next two bytes in the data stream after the two-byte 
marker to determine the number of parameter bytes fol- 
lowing the marker. The DSP then separates the two- 
byte marker and its parameter bytes from the JPEG data 
stream. 

If a byte is not determined to be a marker or marker 
segment it is considered Type-ll entropy coded informa- 
tion and sorted as such from the JPEG data stream. 

In addition to separating the Type-I information from 
the Type-ll information, the DSP also appends certain 
position information to the Type-I information so that the 
JPEG image structure can be recreated at the receiver. 
Various ways of doing this for one or more image frames 
20, and one or more scans 23, will be readily apparent 
lo those of ordinary skill in the art. 

For example, as shown in Fig. 2, in a typical single 
frame, single scan JPEG image, all of the Type-I mark- 
ers and marker segments occur before the Type-ll en- 
tropy coded segments, with the exception of the Type-I 
restart markers and the end of image marker. Therefore, 
in a typical single frame, single scan JPEG image, only 
the positions of the end of image marker and restart 
markers need to be forwarded to the receiver. 

One way the DSP can code the positions of the end 
of image marker and the restart markers is to keep a 



running count of the number of bytes in the JPEG data 
stream and use the byte number of the first restart mark- 
er (ffdO) as the starting position for the modulo 8 se- 
quence of restart markers. For example, if the first re- 
s start marker (ffdO) is the 300th byte in the data stream, 
then its byte number is 300. 

Once the byte number of the first restart marker is 
determined, the DSP can identify the relative byte posi- 
tions of the remaining restart markers in the modulo 8 
10 sequence (ffdl -ffd7). Specifically, the DSP may assign 
a byte number to each subsequent restart marker which 
corresponds to the number of entropy coded bytes be- 
tween it and the previous restart marker. 

With respect to the end of image marker, the DSP 
« may identify its position by its byte number in the data 
stream. If there are 400 bytes in the JPEG image, then 
the position of the end of image marker will be 400. 

In an alternative embodiment, the positions of the 
restart markers are transmitted to the receiver without 
20 the restart markers themselves. This is because the re- 
start markers occur in a known predetermined pattern 
(modulo 8 sequence: OxffdO, Oxffdl, Oxffd2, Oxffd3, 
Oxffd4, OxffdS, Oxffd6, and Oxffd7) which can be gen- 
erated at the receiver 
25 Once tho JPEG imago is separated by separator 61 
into Type-I and Type-I I information, the Type-I and Type- 
ll information packets are, by way of example, encoded 
along separate Type-I and Type-ll channels, as shown 
Fig. 4A. 

30 Starting with the Type-I channel first, the Type-I in- 
formation packets are encoded by the error detection 
encoder 62, which may be a CRC-16 encoder. 

In this illustrative embodiment, a 4-DPSK modulator 
64 modulates the encoded Type-I information packets, 
35 but any suitable modulator known to those of ordinary 
skill in the art may be used in its place. 

Turning next to the Type-ll encoding channel, the 
Type-ll information packets are encoded by encoder 83 
for error correction using an FEC code, for example, a 
*o rate 1 /2, memory 4 convolutional code. The convolution- 
al code provides less powerful error protection for the 
Type-ll information than the ARQ error protection that is 
afforded the Type-I information. 

The error correction encoded Type-ll information 
45 packets are interleaved by block interleaver 83, which 
provides some limited time diversity. The block inter- 
leaver 83 writes the bits of each encoded Type-ll packet 
into an m x n memory matrix in a column-wise fashion 
and then reads them out row-wise. The interleaver ran- 
50 domizes the burst errors likely to occur on slow fading 
channels. If a burst error of length n occurs, the inter- 
leaver functions to effectively convert the burst error into 
single bit errors. 

In this illustrative embodiment, the modulated Type- 
5S | and Type-ll information packets are multiplexed by 
multiplexer 65. The purpose here is to use the time slots 
Oi in Fig. 5A) left idle after each Type-I packet transmis- 
sion when the transmitter is waiting for a positive or neg- 
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ative acknowledgement from the receiver. 

Fig. 5A shows one example of multiplexed Type-I 
and Type-ll information packets. In Fig. 5A, the multi- 
plexer multiplexes L Type-ll information packets in be- 
tween consecutive Type-I information packets. Lean be 
fixed or variable. In addition, more than one Type-I in- 
formation packet can be transmitted after each group of 
L Type-ll information packets, as shown, for example, 
in Fig. 5C. 

The multiplexed Type-I and Type-ll information 
packets are transmitted by one of the antennas 67 
(which include associated transmission circuitry) over a 
first forward channel 68 to receiver 52A for processing. 

As shown in Fig. 4B, the multiplexed Type-I and 
Type-ll information packets are received by the recep- 
tion antenna 69 of receiver 52A, and then demultiplexed 
along separate decoding channels by demultiplexer 70. 

Starting first with the Type-I decoding channel, the 
Type-I information packets are demodulated by a com- 
plementary 4-DPSK demodulator 71 and then decoded 
by a complementary error detection decoder 73. For ex- 
ample, if a CRC-16 error detection encoder is used to 
encode the Type-I information packets, a CRC-16 de- 
coder is normally used to decode the Type-ll packets. 

As discussed above with the respect to the first il- 
lustrative embodiment, the function of the error detec- 
tion decoder 73 is to re-generate the error detection 
code for each information packet and compare it with 
the error detection code that was transmitted with the 
Type-I information packet. If the two codes match, pre- 
sumably there is no error in the transmitted packet. If 
the two codes do not match, there is at least one error 
in the transmitted packet. 

If an error is found, the erroneous Type-I information 
packet is discarded and a negative acknowledgement 
is transmitted by the repeat generator 90 over feedback 
channel 91. In response, the repeat controller 92 and 
switch 66 cause transmitter 50A to retransmit the erro- 
neous information packet over a second forward chan- 
nel. For purpose of illustration, the packet stream in Fig. 
5B shows the same Type-I information packet (packet 
1 ) being re-transmitted. 

If no error is found, the Type-I information packet is 
forwarded to combiner 74 and a positive acknowledge- 
ment is sent by-repeat generator 90 over feedback chan- 
nel 91 to transmitter 50A. In response to the positive 
acknowledgement, repeat controller 92 causes trans- 
mitter 50A to transmit the next data packet, as illustrated 
in Fig. 5A. 

Turning to the Type-ll decoding channel, the Type- 
ll information packets are demodulated by a comple- 
mentary 4-DPSK de-modulator 81 , as shown in Fig. 4B. 

Once demodulated, the Type-ll information packets 
are de- interleaved by the deinterleaver 82. The deinter- 
leaver 82 performs the inverse operation of interleaver 
63. The bits of the incoming Type-I information packets 
are stored row-wise in an m x n memory matrix and read 
out column-wise. 



The Type-ll information packets are then passed to 
the error correction decoder 83. The Viterbi decoding 
algorithm is typically used by the error correction decod- 
er 83 to decode a convolutionat code. It will be apparent 
s to those of ordinary skill in the art that other decoding 
algorithms may be used which are suitable for decoding 
the error correction encoded Type-ll information. 

The combiner 74 combines the Type-I and Type-ll 
information packets into a structure suitable for the data 
10 sink 75, which normally will be the original JPEG struc- 
ture. The combiner 69 may be a digital signal processor 
(DSP) which is programmed to combine the Type-I and 
Type-ll information. 

For example, the DSP may be programmed to place 
is the first restart marker and the end of image marker at 
their respective byte number positions in the data 
stream. Each of the other restart markers is placed at a 
byte position relative to the preceding restart marker. As 
discussed above, the relative position of each restart 
20 marker was coded by separator 61 as the number of 
Type-ll information bytes after the preceding restart 
marker. Finally, if only the positions of the restart mark- 
ers are sent, the DSP may also be further programmed 
to generate the modulo 8 sequence of restart markers 
25 at the coded relative byte positions. 

The Third Illustrative Embodiment 

In a third illustrative embodiment of the present in- 

30 vention, again applied to the transmission of JPEG still 
images, the Type-I information is further separated into 
Type-I A and Type-IB information, wherein the Type-I A 
information is provided with more powerful error protec- 
tion than the Type-IB information. 

3S The third illustrative embodiment is shown in Figs. 
4C and 4D. A transmitter SOB is shown in Fig. 4C and 
a receiver 52B is shown in Fig. 4D. 

In this embodiment, the separator 61 functions to 
separate the JPEG image into Type-I, Type-IB, and 

*o Type-ll information, and the combiner 74 functions to 
combine all three types of information into a JPEG struc- 
ture suitable for the data sink 75. 

The separator DSP of the second embodiment may 
be programmed to further separate the Type-i informa- 

45 tion into Type-l A and Type-IB information. For example, 
the DSP may separate or sort the restart markers from 
the other Type-I markers using the second byte of each 
marker which identifies its function. As shown in the ta- 
ble in Fig. 3B, if the byte after the ff byte is d0-d7, the 

so marker is a restart marker and the DSP will separate it 
from JPEG data stream as Type-IB information. Position 
information may be coded by the separator as already 
described for the second illustrative embodiment. 

The combiner DSP may also combine all three 

55 types of information in the manner described above for 
the second illustrative embodiment. 

This third embodiment is a modification of the sec- 
ond embodiment shown in Figs. 4 A and 4B. As shown 
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in Fig. 4A, the transmitter 50A (now transmitter SOB in 
Fig. 4C) has been modified to include an additional en- 
coding channel for the Type-IB information. The Type- 
IA information is still processed along the same ARQ- 
based encoding channel as the Type-I information in 
Fig. 4A. 

The Type-I B encoding channel of transmitter SOB in 
Fig. 4C includes an error correction encoder 78A, a 
block interleaver 79A, and a 4-DPSK modulator 80A. 
These functional blocks correspond to encoder 78, 
block interleaver 73, and modulator 80 described above 
in connection with the Type-ll decoding channel of trans- 
mitter 50A in Fig. 4A. Moreover, by way of example only, 
the error correction encoder 78A uses the same less 
powerful, convolutional code as used in the error cor- 
rection encoder 78 for the Type-ll information, namely 
a rate 1/2, memory 4 convolutional code. 

By comparison of Figs. 4B and 4D, one can see that 
the receiver 52A of Fig. 4B (now receiver 52B of Fig. 
4D) has also been modified to include a separate de- 
coding channel for the Type-IB information. The Type- 
IA information is decoded on the same Type-I ARQ- 
based encoding channel shown in Fig. 4B. 

Specifically, the Type-IB decoding channel of re- 
ceiver 52B in Fig. 4D includos a demodulator 81 A, a 
block interleaver 82A, and an error correction decoder 
83A. The decoding process for the Type-IB information 
is the same as the decoding process used for the Type- 
ll information because the same convolutional code was 
used for both the Type-IB and Type-ll information in this 
illustrative embodiment. As mentioned above, the Viter- 
bi algorithm is typically used to decode the convolutional 
code used with the Type-IB information. 

The Fourth Illustrative Embodiment 

A fourth illustrative embodiment of the present is 
shown in Figs. 4E and 4F. Fig. 4E shows a transmitter 
50C and Fig. 4F shows are receiver 52C. They are mod- 
ifications of the transmitter SOB and receiver 52B of Figs. 
4C and 4D, respectively. 

This embodiment uses a hybrid ARQ protocol. As 
shown in Figs. 4E and 4F, the hybrid protocol is imple- 
mented by the inclusion of an error correction encoder 
63 in transmitter SOB of Fig. 4C and by the inclusion of 
a complementary error correction decoder 72 in receiver 
52B of Fig. 4D. The purpose is to correct the errors in 
an erroneous packet before requesting retransmission 
of the erroneous packet. In this regard, any suitable er- 
ror correction code to known to those of ordinary skill in 
the art may be used. 



The Fifth Illustrative Embodiment 

For purpose of illustration, in a fourth illustrative em- 
bodiment, the present invention multiplexes the Type-I 
and Type-ll information packets in advance of modula- 
tion. And on the receiving end, the Type-I and Type-ll 
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information packets are demodulated before being de- 
multiplexed. 

This illustrative embodiment is shown in Figs. 4E 
and 4F. A transmitter SOD is shown in Fig. 4G and a re- 
ceiver 52D is shown in Fig. 4H. 

The transmitter SOD is a modification of the trans- 
mitter 50A shown in Fig. 4A. As shown in Fig. 4G the 
multiplexer 65 of Fig. 4A has been placed in advance of 
any modulation, and only modulator 64 is used to mod- 
ulate the multiplexed Type-I and Type-ll information 
packets. 

A complementary receiver S2D is shown in Fig. 4H 
Receiver 52D is a modification of the receiver 52A in 
Fig. 4B. As shown in Fig. 4H, the receiver 52A of Fig. 
4B has been modified to place the demultiplexer 70 after 
the demodulation of the Type-I and Type-ll information 
packets. Moreover, only demodulator 71 remains for de- 
modulating the interleaved Type-I and Type-ll informa- 
tion packets. 

The advantages of the present invention are best 
achieved on slow fading channels with relatively small 
packet sizes and multiplex ratios. In addition, significant 
performance gains can be achieved on slow fading 
channels with a large number of transmit antennas. 

Various changes and modifications of tho present 
invention will be readily apparent to those of ordinary 
skill in the art, and all such changes and modifications 
are considered to fall within the scope of the invention 
as defined by the appended claims. In particular, the 
present invention may also be used with fast-fading 
channels. 



Claims 

1. A transmitter for transmitting information packets 
over a wireless communication medium to a receiv- 
er, comprising: 

an error detection encoder for encoding the in- 
formation packets with an error detection code; 
a modulator for modulating the error detection 
encoded information packets; 
a first antenna for transmitting the modulated 
information packets over a first forward channel 
of the communication medium to the receiver; 
a second antenna for transmitting the modulat- 
ed information packets over a second forward 
channel of the communication medium to the 
receiver in place of the first antenna; and 
a switch for switching from the first antenna to 
the second antenna in response to a negative 
acknowledgement from the receiver transmit- 
ted over a feedback channel of the communi- 
cation medium. 

!. The transmitter of claim 1 , wherein the error detec- 
tion encoder is a CRC-16 encoder. 
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3. The transmitter of claim 1 , wherein the modulator is 
a 4-DPSK modulator. 

4. The transmitter of claim 1. wherein the switch is a 
hardware switch, or a programmable switch, or an s 
electronic switch, or a magnetic switch. 

5. A method of transmitting information packets over 
a wireless communication medium to a receiver, 
comprising: 1 q 

encoding the information packets with an error 
detection code; 

modulating the error detection encoded infor- 
mation packets; is 
transmitting the modulated information packets 
from a first antenna over a first forward channel 
of the communication medium to the receiver; 
and 

switching from the firsl antenna lo a second an- 20 
tenna for transmitting the modulated packets 
over a second forward channel of the commu- 
nication medium in response to a negative ac- 
knowledgement from the receiver transmitted 
ovor a feedback channel of tho communication 2S 
medium. 

6. A transmitter for transmitting a JPEG image over a 
wireless communication medium to a receiver with 
unequal error protection, comprising: 30 

a separator for separating the JPEG image into 

Type-I and Type-ll information; 

an error detection encoder for encoding the 

Type-I information with an error detection code; 3s 

an error correction encoder for encoding the 

Type-ll information with an error correction 

code; 

a modulator for modulating the encoded Type- 
I and Type-ll information; 40 
a first antenna for transmitting the modulated 
Type-I and Type-ll information over a first for- 
ward channel of the communication medium to 
the receiver; 

a second antenna for transmitting the modulat- 4S 
ed Type-I and Type-ll information over a sec- 
ond forward channel of the communication me- 
dium lo the receiver in place of the firsl antenna; 
and 

a switch for switching from the first antenna to so 
the second antenna in response to a negative 
acknowledgment from the receiver transmitted 
over a feedback channel of the communication 
medium. 

55 

. The transmitter of claim 1 or 6, wherein the first for- 
ward channel is a slow fading channel. 



8. The transmitter of claim 1 or 6, wherein the second 
forward channel is a slow fading channel. 

9. The transmitter of claim 6, wherein the separator is 
a digital signal processor. 

1 0. The transmitter of claim 6, wherein the digital signal 
processor is an AT&T DSP32C. 

11. The transmitter of claim 6, wherein the error correc- 
tion encoder encodes the Type-ll information with a 
rate 1/2, memory 4 convolutional code. 

12. A transmitter for transmitting a JPEG image over a 
wireless communication medium to a receiver with 
unequal error protection, comprising: 

a separator for separating the JPEG image into 

Type-IA and Type-IB information; 

an error deleclion encoder for encoding the 

Type-IA information with an error detection 

code; 

an error correction encoder for encoding the 
Type-IB information with an error correction 
codo; 

a modulator for modulating the encoded Type- 
IA and Type-IB information; 
a first antenna for transmitting the modulated 
Type-I A and Type-IB information over a first for- 
ward channel of the communication medium to 
the receiver; 

a second antenna for transmitting the modulat- 
ed Type-I A and Type-IB information over a sec- 
ond forward channel of the communication me- 
dium to the receiver in place of the first antenna; 
and 

a switch for switching from the first antenna to 
the second antenna in response to a negative 
acknowledgment from the receiver transmitted 
over a feedback channel of the communication 
medium. 

13. A transmitter for transmitting a JPEG image over a 
wireless communication medium to a receiver with 
unequal error protection, comprising: 

a separator for separating the JPEG image into 
Type-I and Type-ll informalion; 
an error detection encoder for encoding the 
Type-I information with an error detection code; 
a modulator for modulating the encoded Type- 
I information and the Type-ll information; 
a first antenna for transmitting the modulated 
Type-I and Type-ll information over a first for- 
ward channel of the communication medium to 
the receiver; 

a second antenna for transmitting the modulat- 
ed Type-I and Type-ll information over a sec- 
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ond forward channel of the communication me- 
dium to the receiver in place of the first antenna; 
and 

a switch for switching from the first antenna to 
the second antenna in response to a negative s 
acknowledgment from the receiver transmitted 
over a feedback channel of the communication 
medium. 

14. A transmitter for transmitting a JPEG image over a io 
wireless communication medium to a receiver with 
unequal error protection, comprising: 

a separator for separating the JPEG image into 
Type-IA and Type-IB information; is 
an error detection encoder for encoding the 
Type-IA information with an error detection 
code; 

a modulator for modulating the encoded Type- 
IA information and the Type-IB informaiion; 20 
a first antenna for transmitting the modulated 
Type-IA and Type-IB information over a first for- 
ward channel of the communication medium to 
the receiver; 

a second antenna for transmitting the modulat- 2s 
ed Type-IA and Type-IB information over a sec- 
ond forward channel of the communication me- 
dium to the receiver in place of the first antenna; 
and 

a switch for switching from the first antenna to 30 
the second antenna in response to a negative 
acknowledgment from the receiver transmitted 
over a feedback channel of the communication 
medium. 

3$ 

15. A method for transmitting a JPEG image over a 
wireless communication medium to a receiver with 
unequal error protection, comprising: 

separating the JPEG image into Type-I and 40 
Type-ll information; 

encoding the Type-I information with an error 
detection code; 

encoding the Type-ll information with an error 

correction code; 45 

modulating the encoded Type-I and Type-ll in- 
formation; 

transmitting the modulated Type-I and Type-ll 
information from a first antenna over a first for- 
ward channel of the communication medium to so 
the receiver; and 

switching from the first antenna to a second an- 
tenna for transmitting tho modulated Type-I and 
Type-ll information over a second forward 
channel of the communication medium in re- ss 
sponse to a negative acknowledgment from the 
receiver transmitted over a feedback channel 
of the communication medium. 



16. A method for transmitting a JPEG image over a 
wireless communication medium to a receiver with 
unequal error protection, comprising: 

separating the JPEG image into Type-IA and 
Type-IB information; 

encoding the Type-IA information with an error 
detection code; 

encoding the Type-IA information with an error 
correction code; 

modulating the encoded Type-iA and Type-IB 
information; 

transmitting the modulated Type-IA and Type- 
IB information from a first antenna over a first 
forward channel of the communication medium 
to the receiver; and 

switching from the first antenna to a second an- 
tenna for transmitting the modulated Type-I and 
Type-ll information over a second forward 
channel of the communication medium in re- 
sponse to a negative acknowledgment from the 
receiver transmitted over a feedback channel 
of the communication medium. 

17. A method of transmitting a JPEG imago over a wire- 
less communication medium to a receiver with un- 
equal error protection, comprising: 

separating the JPEG image into Type-I and 
Type-ll information; 

encoding the Type-I information with an error 
detection code; 

modulating the encoded Type-I information and 
the Type-ll information; 

transmitting the modulated Type-I and Type-ll 
information from a first antenna over a first for- 
ward channel of the communication medium to 
the receiver; and 

switching from the first antenna to a second an- 
tenna for transmitting the modulated Type-I and 
Type-ll information over a second forward 
channel of the communication medium in re- 
sponse to a negative acknowledgment from the 
receiver transmitted over a feedback channel 
of the communication medium. 

18. A method of transmitting a JPEG image over a wire- 
less communication medium to a receiver with un- 
equal error protection, comprising: 

separating the JPEG image into Type-IA and 
Type-IB information; 

encoding the Type-IA information with an error 
detection code; 

modulating the encoded Type-IA information 
and the Type-IB information; 
transmitting the modulated Type-IA and Type- 
IB information from a first antenna over a first 



BNSOOCID: <£P 0735701 A2_l_> 



10 



19 EP 0 735 701 A2 

forward channel of the communication medium 
to the receiver; and 

switching from the first antenna to a second an- 
tenna for transmitting the modulated Type-IA 
and Type-I B information over a second forward s 
channel of the communication medium in re- 
sponse to a negative acknowledgment from the 
receiver transmitted over a feedback channel 
of the communication medium. 
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